Multilevel minimum cross entropy threshold selection based on particle swarm optimization
نویسنده
چکیده
Thresholding is one of the popular and fundamental techniques for conducting image segmentation. Many thresholding techniques have been proposed in the literature. Among them, the minimum cross entropy thresholding (MCET) have been widely adopted. Although the MCET method is effective in the bilevel thresholding case, it could be very time-consuming in the multilevel thresholding scenario for more complex image analysis. This paper first presents a recursive programming technique which reduces an order of magnitude for computing the MCET objective function. Then, a particle swarm optimization (PSO) algorithm is proposed for searching the near-optimal MCET thresholds. The experimental results manifest that the proposed PSO-based algorithm can derive multiple MCET thresholds which are very close to the optimal ones examined by the exhaustive search method. The convergence of the proposed method is analyzed mathematically and the results validate that the proposed method is efficient and is suited for real-time applications. 2006 Elsevier Inc. All rights reserved.
منابع مشابه
Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization
Image entropy thresholding approach has drawn the attentions in image segmatation. The endeavor of this paper is focused on multilevel thresholding using the minimum cross enrtop criterion. In the literature, the particle swarm optimization (PSO) had been applied to conducting the thresold selection. The adopted algorithm used in this paper is the honey bee mating optimization (HBMO). In experi...
متن کاملMultilevel Minimum Cross Entropy Thresholding using Artificial Bee Colony Algorithm
The minimum cross entropy thresholding (MCET) has been widely applied in image processing. In this paper, a new multilevel MCET algorithm based on the artificial bee colony (ABC) algorithm is proposed. The proposed thresholding algorithm is called ABC-based MCET algorithm. Four different methods including the exhaustive search, the honey bee mating optimization (HBMO), the particle swarm optimi...
متن کاملMultilevel image threshold selection based on the shuffled frog-leaping algorithm
Multilevel thresholding is an important technique for image processing and pattern recognition. The maximum entropy thresholding (MET) has been widely applied in the literature. In this paper, a new multilevel MET algorithm based on the technology of the shuffled frog-leaping (SFLO) algorithm is proposed: called the maximum entropy based shuffled frog-leaping algorithm thresholding (MESFLOT) me...
متن کاملMultilevel Image Thresholding Selection Using the Modified Seeker Optimization Algorithm
Multilevel thresholding is one of the most popular image segmentation techniques. This paper presents a new multilevel maximum entropy thresholding method based on modified seeker optimization (MSO) algorithm. In the proposed method the thresholding problem is treated as an optimization problem and solved by using the MSO metaheuristics. Particle swarm optimization (PSO) algorithm is also imple...
متن کاملA Multilevel Image Thresholding Using Particle Swarm Optimization
Abstract— Image Thresholding is one simplest method of image segmentation, which partitions the image into several objects on the basis of one or more threshold values. Threshold values are the values chosen from the intensity values of the image. In this paper, 8-bit unsigned gray scale images are taken as sample where the intensity values ranges from 0 to 255. Here Kapur's entropy criterion m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Applied Mathematics and Computation
دوره 184 شماره
صفحات -
تاریخ انتشار 2007